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Abstract. The aim of this paper is to compare various criteria leading to the central limit theorem and the weak 
invariance principle. These criteria are the martingale-coboundary decomposition developed by Gordin in Dokl. Akad. 
Nauk SSSR 188 (1969), the projective criterion introduced by Dedecker in Probab. Theory Related Fields 110 (1998), 
which was subsequently improved by Dedecker and Rio in Ann. Inst. H. Poincare Probab. Statist. 36 (2000) and 
the condition introduced by Maxwell and Woodroofe in Ann. Probab. 28 (2000) later improved upon by Peligrad 
and Utev in Ann. Probab. 33 (2005). We prove that in every ergodic dynamical system with positive entropy, if we 
consider two of these criteria, we can find a function in L'^ satisfying the first but not the second. 

Resume. Le but de cet article est de comparer differents criteres conduisant au theoreme limite centrale et au 
principe d'invariance faible. Ces criteres sont la decomposition martingale-cobord developpee par Gordin dans Dokl. 
Akad. Nauk SSSR 188 (1969), le critere projectif introduit par Dedecker dans Probab. Theory Related Fields 110 
(1998), par la suite ameliore par Dedecker et Rio dans Ann. Inst. H. Poincare Probab. Statist. 36 (2000) et la 
condition introduite par Maxwell et Woodroofe dans Ann. Probab. 28 (2000), plus tard amelioree par Peligrad et 
Utev dans Ann. Probab. 33 (2005). On montre que dans tout systeme dynamique ergodique d'entropie strictement 
positive, si Ton considere deux de ces criteres, on pent trouver une fonction dans verifiant le premier mais pas le 
deuxieme. 

MSC: 60F05; 60F17; 60G10; 28D05; 60G42 

Keywords: Stationary process; Central limit theorem; Weak invariance principle; Martingale approximation; Projective 
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1. Introduction 

Let (12, A, ^) be a probability space and T : Q ^ Q a bijective bimeasurable transformation preserving the 
measure ^j, (i.e., /i(T^^A) =/x(A), \/A^A). {f2,A,fi,T) is called a dynamical system. We will assume that 
it is ergodic, i.e., T^^A = A implies IJ.{A) = or 1. Let / be a measurable function defined on J7, then 
(/or*)igz is a stationary process. On the other hand, for every stationary random process {Xi)i^z, there 
exists a dynamical system {n,A,fi,T) and a function f on Q such that (/ o T*)igz and {Xi)i^z have the 
same distribution (see, e.g., [4], p. 178). Wc assume that E(/) = 0. 
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Let Sn{f) ~ Sr=o^ f °T^- Wc say that / satisfies the Central Limit Theorem (CLT) if -^Sn{f) converge 
in distribution to a normal law. 

Let S'n(/, t) = Sytn^ (/) + [tn — \ tn\ )f o tL*"J , where \x\ denotes the greatest integer that is smaller than 
X. We say that / satisfies the weak invariance principle (or Donsker invariance principle) if the process 
{■^S'„(/, t)\t ^ [0, 1]} converges in distribution to a Brownian motion in the space C[0, 1] with the uniform 
norm. In the sequel, we shall call this the invariance principle. 

These two limit theorems have been extensively studied and several methods of proving them have been 
developed. In this paper, we restrict our attention to three of them. 

Martingale- coboundary decomposition 

This method of proving the CLT was first used by Gordin [8]. The idea is to represent / in the form 

/ = rn + 5 - g o T, 

where (to o r*)igz is a martingale difference sequence. The term g — g oT is called a coboundary and g is 
the transfer function. This decomposition is called a martingale-coboundary decomposition. 

If TO G L^(i7), the CLT for martingale differences of Billingsley [1] and Ibragimov [12] applies. If g is 
measurable, the telescopic sum — g °T) oT^ goes to zero in probability. So, if we can find the 

above decomposition with to g L^(J7) and g measurable, the CLT holds for / by application of Theorem 4.1 
of [2]. Moreover, in this case, if 5 G L^(i7), we also have the invariance principle, as proved in [11] (see also 
[10]). On the other hand, there exist counterexamples with g G L^(]7) and g — goT Gh^ where the invariance 
principle does not hold, see [21]. According to [10, 21], if to G L^(J7), a necessary and sufficient condition to 
have the invariance principle is 

—7= max I (7 o T* I — > in probability. 

We say that (/ o T^)i^z (or /) admits a martingale-coboundary decomposition in L^, p > 1, if to and g 
are in L^. Let !F C A he a T-invariant a-algebra, i.e., T C T~^!F . Note !Fi = T~^!F. If we assume that / 
is -measurable and E(/|jF_oo) = 0, then / admits a martingale-coboundary decomposition in with 
(too r*)igz adapted to the filtration {!Fi)i^z if and only if the series 

00 00 

^E(/or|.Fo) and ^(/or-'-E(/oT-»|.Fo)) 

converge in L^*, see [10, 20]. This is the characterisation that we shall always use. 

Moreover, when the filtration {J-i)i^z is adapted to the process (/ o r*)igz- the second sum equals zero. 
This will be the case in the sequel. 

According to what precedes, existence of martingale-coboundary decomposition in L^, with p>2 implies 
the invariance principle. 

This method gives results in various situations. An interesting example is its application to differentiable 
dynamical systems. It is well adapted to the hyperbolic case (e.g. [14]), or the partially hyperbolic case (e.g. 
[13]). 

Projective criterion 

Another method is to establish a projective property developed by Dedecker [5]. He introduced this criterion 
to prove CLT for random vector fields. Dedecker and Rio [6] have shown that it gives a powerful criterion for 
proving the invariance principle (in dimension one). We say that (/oT')igz (or /) satisfies the projective 
criterion if 

00 

/E(/ o T'^lJ^o) converges in L\ 
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where {J-i)i(zi is a filtration adapted to (/oT*)igz. 

According to [6], if / G satisfies the projective criterion, then / satisfies the invariance principle (and 
the CLT). 

Maxwell- Woodroofe condition 

We say that (/ o T^)i^j, (or /) satisfies the Maxwell-Woodroofc condition if 

^ ||E(5„(/)|^0)||2 



^ „3/2 
n— 1 



< OO. 



This criterion was first introduced by Maxwell and Woodroofe [15]. They proved that the CLT holds un- 
der this condition. Recently, Peligrad and Utev [18] have shown that the same condition also implies the 
invariance principle. 

For examples of applications of the last two methods, the reader can see [16]. 

Our purpose is to compare the dependence between these criteria. Section 2 contains the statement of our 
main result while the remainder of the paper is devoted to its proof. Sections 3 and 4 present a general type 
of a suitable function in a dynamical system. In Section 5, this model is used to produce specific functions 
proving our result. 

2. Main results 

It is of interest to know whether one of the considered criteria implies another. This is the question that we 
propose to answer. First, note that a simple application of the Holder inequality 

||^/E(/or^|.Fo) <||^E(/or^|.Fo) 11/11, (1) 

M ^ — ' 1 M ^ — ' p 

with i + i = 1 , leads to the following remark. 

Remark 1. The martingale- coboundary decomposition in implies the projective criterion. 

Proof. It follows from the convergence of (X]fc=i ° ^'°l-^o)))i>i in and the inequality (1) with 
p = q^2. " □ 

Remark 2. The martingale- coboundary decomposition in implies the Maxwell-Woodroofe condition. 

So we are interested in the martingale-coboundary decomposition in L^. The same kind of arguments 
show: 

Remark 3. 

(a) For bounded functions, the martingale-coboundary decomposition in implies the projective criterion. 

(b) For a function f such that |/| > C > 0, the inverse implication is true. 

Proof, (a) follows from application of (1) with p = 1 and q = oo. For (b), it is enough to note that j is a 
bounded function. □ 

We will see, by counterexamples in , that in general, the martingale-coboundary decomposition in , 
the projective criterion, and the Maxwell-Woodroofe condition do not result from each other, even if the 
function verifies the CLT or the invariance principle. Clearly, for the example constructed in [21], which 
verifies the martingale-coboundary decomposition in but not the invariance principle, the projective 
criterion and the Maxwell-Woodroofe condition do not hold. We can also find counterexamples in the class 
of functions satisfying the invariance principle. Our main result is the following theorem. 
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Theorem. Let {f2,A,^J.,T) be an ergodic dynamical system with positive entropy. In each case, there exists 
a function in L^(i?) satisfying: 

(i) the projective criterion but not the martingale-coboundary decomposition in IJ- ; 

(ii) the martingale-coboundary decomposition in and the invariance principle, but not the projective 
criterion; 

(iii) the Maxwell-Woodroofe condition but not the martingale-coboundary decomposition in L^; 

(iv) the martingale-coboundary decomposition in and the invariance principle, but not the Maxwell- 
Woodroofe condition; 

(v) the Maxwell-Woodroofe condition but not the projective criterion; 

(vi) the projective criterion but not the Maxwell-Woodroofe condition. 

3. Preliminary 

To prove the theorem, in each case, we will produce a function in satisfying the first condition but not 
the second one. These functions will be defined in the same way, so we begin by a general construction. The 
first step is to choose disjoint sets having a nice property. This section is devoted to the exposition of the 
construction of these sets. 

Let C be a sub-a-algebra of A such that T^^C = C. We assume that the measure /i restricted to C is 
non-atomic. The goal is to establish Lemma 2 corresponding to the construction of disjoint sets Ak quasi- 
invariant under a finite number of iterations of the transformation. Moreover, we want to control the measure 
of the Ak- First, we recall the following lemma. A proof can be foimd in [7], as a particular case of Theorem 
2.2. It can also be done directly by using the Rokhlin lemma. 

Lemma 1. Let N £N, < p < 1 and e > 0. There exists a set A € C such that fi{A) = p and for all 
i,3e{0,...,N}, 

H{T-'AAT-^A) < e. 

Remark 4. If p{AiAA2) < ei and ^i{BiAB2) < 62, then fi{{Ai\ Bi)A{A2\ B2)) < ei -\- 62- 

We are going to use this remark as well as Lemma 1 to show: 

Lemma 2. Let {Nkjkefi C N with Nk 00. 

Let pk = A*'- (0 < A < i) and a 1 - J2k>i Pk € (0, 1). 

Let {sk)k<£N be a strictly decreasing sequence of positive reals converging to zero. 
There exists (Ak)keN CC such that: 

(i) the sets Ak are mutually disjoint; 

(ii) apk <p.{Ak)<Pk, for all k; 

(iii) for allk>l and for all i, j G {0, . . . , Nk}, ^i{T-' AkAT-^ Ak) < Sk. 

Proof. First, denote 5k = — £fe-i, k>l. 

For every A: > 1, by Lemma 1, there exists a set A'j, S C such that p.{A'j^) = pk and p{T^'- A'f.AT~^ A'j^) < Sk 
foralH,je{0,...,7Vfe}. 

We define Ak = A',\[jJl,^,A'^. 

Hence, (i) holds by construction. We have fi{Ak) < l^i^'k) ~ Pk and 



00 'DO 

fi{Ak) > p{A'f.) - K^'j)>Pk-pkYpj^apk. 

J=k+1 j=l 
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So, (ii) is verified. For (iii). we use the preceding remark to have, for all fc > 1, i, J e {0, . . . , N^}, 

oo 

fi{T-'AkAT-^Ak)<Y,Sj=£k- 

An important feature of Lemma 2 is that there is no dependence between Nk and pk and the Sk can be 
chosen arbitrarily small. 



4. General approach 

Here, we give the general model from which the counterexamples will be constructed, proving our theorem. 
We will define a "pattern function" depending on sequences {Nk)keN C N, {Ok)kGN C K-|-, {pk)kGN C (0,1) 
and {ek)keN {£k Pk)- In Section 5, wc will sec that changing the values of the sequences provides different 
counterexamples. 

4-.1. The model 

{f2,A,^J.,T) is an ergodic dynamical system with positive entropy. By the Sinai theorem, it admits a factor 
which is a Bernoulli shift with the same entropy (see [19]). So, it is sufficient to consider the case where 
(n,A,p,T) is a Bernoulli shift with positive entropy. This means that: 

12 = {0, 1, ... , l}^, for some / e N* = {1, 2, . . .}; 

A is the product cr-algebra; 

/i is the product measure given by ^{{uj € (2 :wo = i}) = Pi, for i = 0, . . . , /, with Pi > and ^[^qPi = 

1; 

T is the left shift on i7, i.e., {Tw)i — Wi+i. 
Now, using the Ornstein isomorphism theorem (see [17]), we can see that a Bernoulli shift is isomorphic to 
a product of two Bernoulli shifts. In particular, our system admits two independent Bernoulli factors. We 
denote by B and C the T-invariant cr-algebras corresponding to them. In order to simplify some proof, we 
assume that the first one is a Bernoulli {\,\)- The reader can check that all the upcoming proofs remain 
valid for another Bernoulli shift. So, we can define a S-measurable function cq : — > {—1,1} such that 
/i({eo = —1}) = A*({6o = 1}) = \ and if = Cq o for i dlj, then (ei)igz is an i.i.d. sequence. Of course, 
(ei)iez is independent of C. 

Let J^o = C V a{ei | i < 0} and Tk = T-^Tq = C V (J{e^ \ i<k}, kGZ. 

By application of Lemma 2, we consider the sets Ak corresponding to sequences {Nk)k&i, {pk)k&i 
and (efc)fcgN- The function / is defined by 

oo 

/ = ^Ma, with /fe = 0fce_w„ (2) 

k=l 

where Ia is the indicator function of A. The £k can be chosen arbitrarily small. So, we shall not define them 
in each example. We just assume that 

CO 

5^^feiVfeV^<cxD, (3) 
fe=i 

which implies ^k^kSk < oo (e^ < 1). 

We consider the stationary process (/o T'')i^z for which [!Fi)i^i is an adapted filtration. 

Proposition 1. The function f belongs to if and only if X^fcLi ^kPk < oo- 
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Proof. By disjointncss of the sets Ak, 

oo oo 
fc=l k=l 

Now, by Lemma 2, ap^ < fJ-{Ak) < p^. Thus, 

oo oo 

aJ2elp,<\\f\\l<Y,olPk. 



k=l 



k=l 



□ 



In what foUows, we apply the three studied criteria to our function /. We express / satisfying one of 
them by conditions concerning the sequences {Nk)keN, {0k)keN and ipk)keN- 

Proposition 2. The stationary process {f oT^)^^^ admits a martingale-coboundary decomposition mL^(l2) 
if and only if J2k=i (^kV^hRk < oo. 

Proof. Recall that the function / admits a martingale-coboundary decomposition in if and only if 

(Er=iIE(/or'|^o))n>i converges in L^. 

Necessary condition. We assume that ^kV^kPk ~ oo. We shall show that if X^i^i ^(/ ° ^N-^o) 

converges in L-'^ then E| J^iLi ^if ° 2^N-^o)| = oo, a contradiction. 
For all k and i, 1^ o is JFQ-measurable, so 



i=l 1=1 fc=l 

We will use the fact that the measure of AkAT^'^Ak is small when i < to simplify the summation. Note 
that E(e,|J^o) = e, if i < and E(ej|J^o) = if i > 0, so 

E E(/ O T'\To) = E E ^-Nk+^tT-^Ak 
i=l k=l 1=1 



oo Nk 



oo Nk 



E ^'fe E ^~Nk+r^Ak + E E (^~Nk+^{^T~ 



Ak\Ak - ^Ak\T-iAk 



(4) 



Note that \lT-^Ak\Ak-^Ak\T-^Ak 

fore. 



fc=i 1=1 fc=i 1=1 

^A..\T-iA,A = tx-iAkAAk and by construction, p{T-'-AkAAk) < Sk for i < Nk- There- 



E 



oo Nk 



^ek^e-Nk+zi^T-iAk\Ak - Iaat-'aJ 



fc=l i=l 



oo Nk 



- E E ^\^T-'Ak\Ak - ^Ak\T-'Ak 
k=l 1=1 

oo 



k=l 



Hence, it remains to prove the L^-divergence of the first term in (4). 

By disjointncss of the Ak and by independence between the and the Ak for all i and fc. 



E 



oo Nk 

'^dk'^e-Nk+z^Ak 

k=l i=l 



k=l 



Nk 

Ee-JVfc+i 
1=1 



KAk). 
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Now, by independence of the e^, we can use the Marcinkiewicz-Zygmund inequaUty (see e.g. Theorem 8.1 
in [9] or Theorem 10.3.2 in [3]). There exists a constant A> 0, such that 



E 



4=1 



1/2 



, j=i 



Recall that fJ,{Ak) > apk (Lemma 2). So, 

oo Wfc 



E 



k=l 4=1 



>aA dk \/ NkPk = oo , by assumption. 



k=l 



This concludes the proof of the necessary condition. 

Sufficient condition. We assume that X^fc^i (^kV^kPk < oo. 

Let /„ = J27=i^if ° T'^l^o)- We will prove that /„ G for all n and that the sequence {In)n>i is a 
Cauchy sequence in L"'^ . The proposition will follow from the completeness of . 

To begin, we use the structure of the sets A^. in the same way as in the first part of the proof. We have 



i=l k=l 



min{n,Nk) 



fc=l i=l 



k=l i=l 



pi ,p2 

n ' n 



(5) 



and 



oo niin{n,Nk) 

E\r^\<Y.(^k Y ne-N,+^{tT^^A,\A,-^A,\T-^AJ\ 
fe=l i=l 

oo min{n,Nk) 

<Y.^k KT-'AkAAk) 

k=l i=l 



<Xl^fc^fc^fc<°«' by (3). 



(6) 



k=l 



On the other hand, by the Marcinkiewicz-Zygmund inequality, there exists a constant B > such that 



E 



min(n, A'"^ ) 



i=l 



1/2 



< Bl 



E 

4=1 



Recall that ^{Ak) < Pk (Lemma 2). Because e,; is independent of Ak for all i, fc, we have 

oo /rain{n,Nk) \ 1/2 

k=l \ j=l / 

oo 

< B 0fc ■\/ NkPk < oo, by assumption. 
fc=i 



(7) 
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Applying (6) and (7) to (5) shows that /„ e for ah n e N. 
Now, we wih show that (/„)«>! is a Cauchy sequence in L^. 
We fix p G N* . We have 

oo min(n+p,JVfc) 
k—l i—min{n,Nf^) + l 

Using successively assumption (3), the Marcinkiewicz-Zygmund inequality and the independence between 
Bi and Ak for all i and k (see the calculus made before for /„), we obtain 



oo / min(n+p,Affc) N 

k=l \i=min{n,Nk) + l / 



1/2 oo min{n+p,Nk) 

k=l j:=min(ri,JVfc) + l 



Note that Si^^min^n ivTHi empty if Nk < n, is composed of Nk — (n + 1) terms if n < A^^ < n+p and of 
p terms otherwise. In the second and in the third case, the number of terms in the sum is less than N^. So, 
for allpeN*, 



E|J„+p-/„|<B Y SkVN'kPk+ Y SkNkek. 

k: Nk>n k: Nk>n 



(8) 



By assumption and hypothesis (3), Yl'kLi (^kV^kPk < co and J2^=i^kNk£k < oo. Hence, both sums in (8) 
go to with n oo uniformly for all p £N* . 



{In)n>i is thus a Cauchy sequence. 



□ 



Proposition 3. // / G L^, the stationary process (/ o T^)i^x verifies the projective criterion if and only if 

j:Zi()ivmpk<^. 

Proof. It follows the idea of the proof of Proposition 2. So, some similar passages are given with less details. 

Necessary condition. We assume that X^fcLi (^IV^kPk = oo. We shall show that if X^i^i f^if ° T^l^o) 
converges in L^, then E] J^Zi f^f ° T'\To)\ = oo. First, 



OO OO 



Y mf ° T^l^o) = Y E ^(^-^'^ ° T^\Wt-^a, = E E e-^v.+^lT-.^, 



(9) 



fc=l 1=1 



fc=l 1=1 



Like in the proof of Proposition 2, we decompose Ix-iAk i^i^o Ia^ + (It-'Ai-XAi- ~ ^Ak\T-'Ak)- Applying the 
Cauchy-Schwarz inequality, we obtain 



E 



Nk 



oo Nk 

<ii/ii2E^^-Eiiit-m.^aJ12 



Yj'^'''l2^-^''+'^^T-^Ak\Ak - ^Ak\T-'Ak) 
k=l i=l 

< wfhY^kNkV^. 

k=l 

Hypothesis (3), the fact that / belongs to L^, and (9) show that the convergence of the integral 

oo 

Ymf°T'\^o) 



fc=l 4=1 



E 



i=i 
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is equivalent to the convergence of 



E 



k=l \i=l / 

Now, the sets Ak being disjoint, we have 



oo oo 



\j=i / fe=i j=i \i=i / 



fc=i 



k=l 



Using the disjointness of the sets Ak again, the independence between and Ak for all i and k, the 
independence of the e-Ni.+i, i ~ 0, . . . , Nk, the Marcinkiewicz-Zygmund inequality and the assumption, we 
obtain 



E 



' N,- 



fe=i 



E 



1/2 



oo /min(n,Affc) \ J-/^ 

oo 



(10) 



fc=i 



where a conies from Lemma 2 and A > comes from the Marcinkiewicz-Zygmund inequality. 

Sufficient condition. We assume that X^fc^i ^\'^^kPk < oo. 

Let Jn = J27=if^if°'^^\^o)- We'll prove that (J„)n>i is a Cauchy sequence in L^, which proves the 
proposition. 

First, we show that J„ G for all n, i.e., E| J„| < oo for all n. Indeed, 

oo niin{n,Nk) 
fc=l i=l 

So, decomposing l^-i^^ into Ia^^ + (lT-»Afc\Afc ~ lAfe\T-'Afc)7 using the Cauchy-Schwarz inequality and (3), 
we show that it is enough to prove the convergence of 



E 



oo /min{n,Nk) \ 

Yf^ki Y e-jv,+, 1a, 



k=l 



We repeat the calculus leading to (10) and we apply the Marcinkiewicz-Zygmund inequality. So, there 
exists B > such that 



E 



oo /min{n,Nk) \ 



k=l 



k=l 



uiin(n,Nk) 



^^{Ak) 



< B &k\/~NkPk < oo, by assumption. 



k=\ 
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Now, wc fix p G N*. By similar arguments, wc can show that 

oo / inin{n+p,Nk) \ 1/2 oo niin{n+p,Nk) 

k=l \i=min(n,Affc) + l / fc=l i=min{n,N^) + l 

The same considerations about X^J^^min^n 'jVfc)Vi ^^'^ proof of Proposition 2 lead to 



E\Jn+p-Jn\<B J2 ^l\/N~kPk + \\fh J2 ^kNk^/Tk. 

k: Nk>n k: Nk>n 

By assumption and by (3), both sums go to with n — > oo, uniformly for p gN* . Hence, {Jn)n>i is a Cauchy 
sequence in L^, which is complete. □ 



Proposition 4. 



^ \\E{Sn{mo)h ^ f , 1 f (Er=i^fcmin(n,iVfc)pfc)V^ ^ 
<°° if and only if ^ — <oo. 



n 

n—l 



^3/2 " -I ^ ^3/2 

n—l 

Proof. Note that 

oo min(n,Affc) oo min{n,Nk) 

e-Nk+i{'^T-iAk\Ak - '^Ak\T-iAj 

k=l i=l k=l i=l 



and 



oo min{n,Nk) 



E^*^ E (^-N;.+i{tT-iA,\A^-'^A,\T-'Aj 



OO 



< E ^fc min(ri, Nk)^/e^. 

2 k=l 



k=l 1=1 

So, by (3), 

71=1 n—l 

Now, by independence, applying the Marcinkiewicz-Zygmund inequality, we can see that there exist A, 
B>0 such that 



aAj2&l'^Mn,Nk)pk<E 



k=l 



oo 



E e-N^+^tAk 



k=l i=l 



<B^elmin{n,Nk)pk 



k=l 



The proposition is proved. □ 

5. Proof of the theorem 

5.1. Counterexample 1, proofs of (i) and (iii) 

In this section, we give an example of a function satisfying the projective criterion and also the Maxwell- 
Woodroofe condition but not the martingale-coboundary decomposition in L^. To do this, we consider the 
function / defined at (2) by the sequences 



334 



O. Durieu and D. Volny 



First, 

OO OO 

fc=i k=i 

then, by Proposition 1, the function / belongs to L^. We have 

OO ^1 
k=l k=l 

hence, by Proposition 2, the stationary process (/o T'jigz does not admit a martingale-coboundary decom- 
position in L^. But, 

OO OO 

fc=l k=l 

and Proposition 3 show that it satisfies the projective criterion. This proves (i). 

To verify that the process (/ o r*)igz satisfies the Maxweh-Woodroofe condition, by Proposition 4, we 
have to study the sums 

OO L(lnn)/(21n4)J oo 

J20lmm{n,Nk)pk= (^l^kPk+n J2 ^kPk- (11) 

k=l k=l fc=[(lnn)/(21n4)J+l 



The first term on the right-hand side can be estimated by 

L(ln«)/(21n4)J [0" n)/(2 In 4)J ^ [0" ")/(2 In 4)J 

E Sl^^P'^- E E 4^-0(^^). 

k=l k=l k=l 

For the second term. 



OO OO ^ fDO ^ y ^ 

E ^kpk= E E = o 

fc=[(ln?i)/(21n4)J+l fc= [(In Ti)/(2 In 4)J +1 A;= [(In n)/(2 In 4)J +1 

From (11), we derive 

OO 

E ffc min(n, Nk)pk = O(V^) 

k=l 

and 

(Er=i^^min(n,iV,)p,)V^ 

„3/2 

Therefore, by Proposition 4, 



= 0(71-5/4). 



||E(5„(/)|^o)ll2 

n=l 



E 



^3/2 

This proves (iii). 



< OO. 
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5.2. Counterexample 2, proofs of (ii) and (v) 

Here, we show a process which satisfies the martingale-coboundary decomposition in and the MaxweU- 
Woodroofe condition but fails to satisfy the projective criterion. We consider the function / defined at (2), 
this time, by the sequences 

1 2^° 

Pk = Nk = and Ok = 

We have 

Y.^lPk = Y.VI<'^^ Y.^kVN~kPk = J2:jj: <oo and Y.^k\/N~kPk =J2 t ^ oo. 



^2 ^"KV--Kt-K 2^ 

k=l fc=l 

By Propositions 1, 2 and 3, / belongs to and satisfies the martingale-coboundary decomposition in L-'^ 
but not the projective criterion. 

The process (/ o T^)i^z verifies the Maxwell-Woodroofe condition. Indeed, 

el min(n, Nk)pk - ^ 1 + n ^ ^ = 0(VH) 
fe=i fe=i fc=[^j+i 

and, like in counterexample 1, using Proposition 4, we deduce 

°° msM)\^o)h 



„3/2 
n=l 



< OO. 



5.3. Counterexample 3, proof of (iv) 

In this section our example verifies the martingale-coboundary decomposition in L""^ with the invariance 
principle but not the Maxwell-Woodroofe condition. First, we consider the function / defined at (2) by the 
sequences 

1 2*^ 
Pk = -T:, Nk='i'' and 9k ^ ■ 



4fc ' fc3/2" 

We have 



J2^lPk^J2T3<°° ^^'^ J2^k^/N'kPk^J2TJ72<°°- 



k=l k=l k=l k=l 

This implies that / belongs to and admits a martingale-coboundary decomposition in (Propositions 
1 and 2). 

For the Maxwell-Woodroofe condition: 

OO [(lnn)/ln4j ^j. oo ^ ^ 

Y.^h'ninin,Nk)pk= E E P^^i^^:' 

fc=l k=l fc=L(!nn)/ln4J+l 

for some C > 0. Therefore, 

' nlnn 

n=l n— 1 

and by Proposition 4, the Maxwell-Woodroofe condition does not hold. 
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To prove (iv), it remains to show that the invariance principle holds. Actually, to do that, we will add 
hypotheses in the definition of the sets Af^. All the preceding results of this section will remain valid. 

We have shown that / admits a martingale-coboundary decomposition in L^. Thus, / = m + g — 
g o T, where 771,(7 G ^-i^d (771 o T')igz is a martingale difference sequence. Here, we assume that 
n{T~'^^''+^) AkAAk) < Ek for all k (in Lemma 2, take Nk + 1 instead of Nk). It is clear that this assumption 
does not change the previous results. Now, we can show: 

Proposition 5. /71 the decomposition f = m + g — goT, m belongs to L^. 

By the Billingsley and Ibragimov theorem for martingale difference sequences and by the stochastic 
boundcdness of partial sums of g — g oT, it follows: 

Corollary 1. The process {f o T^)^^^^ verifies the CLT. 

Proof. Actually, we shall prove that g-goTelJ.ln fact, see [20], g = J^lZo^f ° ^^i-^o)- So, 

00 00 

5-5°r = ^E(/or|.fo)-^E(/or+i|.Fi) 



i=0 



i=0 



k=l \i=0 



i=0 

00 Nk 



&k{e-Nk ~ ei)tAk +Y^kY^ e-Nk+t{^T- 



'Ak\Ak - ^Ak\T-iAk 



fc=l 



fc=l i=0 



00 Nk 

"Yek^Ye^Nk+t+ii^T-i^+^^AkXAk - 1aat-(*+i)aJ 

k=l 1=0 



Now, by (3), 

00 Nk 



^Ok^e-Nk+ti^T-'AkXAk - ^Ak\T-'Ak) 



k=l i=0 

In the same way, 

00 Nk 



00 Nk 00 

^Y.^'^Y. W^T-^AkAAk h<Y ^kNkV^ < CX). (12) 
2 fc=l i=0 fe=l 



^6'/c^e_jVt+i+i(lr-('+i)Afc\Afc - '^Ak 



2 k=l 



(13) 



k=l i=0 

By disjointness of the sets A^, by independence of the functions e-jv^ ~ ei and lAk 

2 



X]^fc(e-Affc -ei)tAk 



k=l 



2 k=l 



,\\lfi{A,)<AYslPk< 



00. 



fe=i 



(12)-(14) lead to the proposition. 



(14) 



□ 



Let Vk ~ Ok X^il^o ^-Nk ° For i? e N*, the quantity X^fcLi Ikfclloo is finite. Thus, there exists an (not 



necessarily strictly) increasing sequence (i?„),igN ~* 00 such that 
ij„-i 



-y 



0. 



(15) 



fc=i 
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The sequence (i?„)„gN being fixed, we construct the sets in the following way. For all fc, let Uk be the 
greatest integer such that < k. To define the sets A^, we apply Lemma 2 with (max(nfc, TV^ + l))fegN 
instead of {Nk)k€K- Again, it is easy to see that previous results remain valid. With this construction, we 
have the following property. 



Vfc > i?„,Vi, J G {0, . . . ti{T-'AkAT-^Ak) < Sfc. 

Proposition 6. The process (/or')igz verifies the invariance principle. 



(16) 



Proof. Since m e L^, as recalled in the Introduction, according to [21], it is enough to show that 
-^maxi<„ |go r*| — > in probability. We have 



oo / Nk 



CO / Nk 



5 = ^ E(/ o r |.Fo) = E E + E E e-Nk+^ilT-'A,\A, " Iaat-a J ] = 9l + ,92. 



1=0 fc=l \i=0 / 

By the Markov inequality, for all A > 0, 

E(maxi<„ \g2 o T 



k=l \i=0 



Jmax\g2oT'\>XV^} < 

^ oo 

< Y^^efe(7Vfe + l)£fe — . 0, by (3). 

A\/n ^ — ' n^oo 
^ k=l 



So, maxi<„ I ° T'^\ converges to in probability. 

It remains to prove the same thing for gi ~ J2T=i ^fe^^t- -^Y (1^)' 



-r= max 

/n i<n 



^ vk o t'ia, o r 



k=l 



< 



Iffelloo * 0. 

In '■ — ' n— >oo 

k=\ 



Hence, it converges to zero in probability. 

Now, for all A > 0, /x{maxi<„ | X]fcL/?„ "fc ° ^'^At ° I^'l > 2Av^} is smaller than 



i. 



u< max 



For the first term, the Tchcbychcv inequality gives 

.1 



u< max 



k=R„ 



A-\/n > 

E((Er=fl niax,<„>fcoT»|Uji/3) 



< 



Ani/6 



< 



Ani/6 



because 



oo oo 



For the second term, the Markov inequality, assumptions (16) and (3) show convergence to zero with n. 
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Thus, ^ maxi<„ \gi o T*| — >n->oo in probability. □ 
(iv) is proved. 
5.4. Counterexample 4, Proof of (vi) 

To prove (vi), we have to improve our general model. To define our function /, in (2), we replace fk by 



e_,- and to define the sets Ai., we use Lemma 2 with 2Ni- instead of Ni^. Moreover, we assume 



that Efc is sufficiently small to have 



(17) 



We shall see that if the sequences are well chosen, then the process (/ o T*)j;gz can verify the projective 
criterion but not the Maxwell- Woodroofe condition. 

Proposition 7. The function f belongs to if and only if '^'f°^i S^^kPh < 00. 
Proof. It suffices to see that 



E 



00 2Nk 
fc=l j=N^ + l 



fc=i 



Ai(Afc) 



and to use the independence between the 



□ 



Proposition 8. If f (z L and if ^k^kPk < 00, then (/ o T^)i^j^ satisfies the projective criterion. 



Proof. Let Kn = f^if ° T^N-^o)- As in the proof of Proposition 3, using the properties of the sets Ak 
and (17) we can see that < 00 if and only if 



E 



00 / n 2Nk \ 

k=l j=Nt+l / 



< 00. 



Let us denote by B'^ the function X]"^! Sj=Arfc+i l-^o)- Recall that E(e.i|.Fo) equals e-; for z < and 

equals for z > 0, then 

• for n>2Nk, 

Bn^NkJ2 ^-3 + E iNk~3)e-N,-j: 

• for Nk <n<2Nk, 

2Nk-n Nk-1 Nk-1 

= E i^-Nk+j~ l)e-j + E ^"'-3 + E (^fc - J>-N,-3 ; and 

j=0 j=2Nk-n+l j=0 



for n < Nk 



= E^*^ ~ j^-Nk+J + E ^k - j)e-Nk-3- 

j=0 j=l 
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In each case, by independence between the e^, there exists B > such that 



Thus, by the Cauehy-Schwarz inequaUty, 



E 



k=l 



< 



fc=i 



2Nk 

E < 

j=Nk + l 



\BXpk<Bj20MPk- 



k=l 



Therefore, X^fc^i ^k-^kPk < imphes that A"„ belongs to for all n. In the same manner, we can see that 
it also implies that {Kn)ne'^ is a Cauchy sequence in L^. The details are left to the reader. □ 

Now, we choose the sequences in the definition of /. We take 



Pk 



1 



iVfc = 2^ and 0k = 



1 



Then 



OO OO OO OO 

Y.(^lNkPk=Y.^<°° and Y.elNipk^Y.T5< 



fc2 



k=l fe=l k=l k=l 

Propositions 7 and 8 show that / belongs to and satisfies the projective criterion. 

Using hypothesis (17) and the same observations as in the proof of Proposition 4, we see that the con- 



vergence of Er=i""'^'l|E(5„(/)|^o)||2 is equivalent to the convergence of 

CSO / OO 



n=l 

For all n > 2Ni. 



n 2Nk 

^ ^ E(e_,+,:|.Fo) 



1 ^ 1/2 
Pk 



7V.-1 



n 2Nk 

E E E(e_,+,|.Fo)=iVfc E (^fc-J>-^.-j 

i=l j=Nk + l j=0 3=0 



and so 
E 



n 2Nk 

E E IE(e-,+,|^o 

i=lj=Nk + l 



Here, Nk ~ 2'"", so 

OO 



k=l 



n 2Nk 

J2 E E(e-,+.|.fo; 



2 L(lnn)/ln2j-l 



L(lnn)/ln2j-l ^fc 



fe=l 



k=l 



In^ n ' 



where C is a positive constant. We derive that 

^ \\E{SM)\^o)\\2 
2^ — =oo. 



,3/2 



i.e., the Maxwell- Woodroofe condition does not hold and (vi) is proved. 
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